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LATTICES FROM HERMITIAN FUNCTION FIELDS 


ALBRECHT BOTTCHER, LENNY FUKSHANSKY, 
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Abstract. We consider the well-known Rosenbloom-Tsfasman function field 
lattices in the special case of Hermitian function fields. We show that in 
this case the resulting lattices are generated by their minimal vectors, provide 
an estimate on the total number of minimal vectors, and derive properties 
of the automorphism groups of these lattices. Our study continues previous 
investigations of lattices coming from elliptic curves and finite Abelian groups. 
The lattices we are faced with here are more subtle than those considered 
previously, and the proofs of the main results require the replacement of the 
existing linear algebra approaches by deep results of Gerhard Hiss on the 
factorization of functions with particular divisor support into lines and their 
inverses. 


1. Introduction 

A lattice is a discrete subgroup in a Euclidean space R". Lattice theory aims 
to understand geometric properties of lattices and to use them for a variety of 
applications, such as discrete optimization problems or coding theory. Some of 
the geometrically most interesting lattices, in particular those possessing many 
symmetries, come from several well-studied algebraic constructions. These include, 
for instance, ideal lattice constructions from number fields and polynomial rings; 
see, e.g., m, m and [8], respectively, for a detailed overview of these constructions. 
A series of prominent algebraic constructions of lattices are also presented in [14] . In 
this paper, we focus our attention on an important algebraic construction, originally 
introduced by Rosenbloom and Tsfasman in m and later described in m, that 
of function field lattices. 

The construction of function field lattices given in [14] is as follows. Let F be 
an algebraic function field (of a single variable) with the finite field as its full 
field of constants, where g is a prime power. Let V = {Pq, Pi, P 2 , ■ ■ ■, Pn-i} be 
the set of rational places of F. For each place Pi, let Vi denote the corresponding 
normalized discrete valuation and let Olf, be the set of all nonzero functions f G F 
whose divisor has support contained in the set P. Then is an Abelian group, 
ErA ^j(/) ~ 0 S define 

^ n—1 

deg/:== ^i(/) = 2 X 

Viif)>0 i=0 
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Let ip-p : —>■ Z” be the group homomorphism given by 

‘Pvif) = {vo{f),Vi{f),. . . ,Vr,-lif)). 


Then Ljy := Image((^'p) is a finite-index sublattice of the root lattice 

{ n-l 

x = (xo,. •. ,Xn-i) :^Xi=0 

i^O 

with minimum distance 

(1) d(L-p) > min I a/2 deg / : / G \F,|, 

and 

(2) det L-p < y/nhp < y/n ( 1 + g + ——- 

\ 9 

where g is the genus of F and hp is the divisor class number of F, that is, the size 
of the group of divisor classes of F of degree 0, denoted by Cl°(i^). Here, as in [U], 
we can identify Z" with the set of all divisors with support in V and with the 

set of all divisors of degree 0. We will often make use of this identification when 
working with lattice vectors by working with the corresponding divisors instead. 

Unless stated otherwise, we will use notation as in m- We write F/¥q to mean 
that F is a global function field with full field of constants F^. Let g = g{F) denote 
the genus of F. If P is a rational place of F, that is, a place of degree one, then vp 
denotes the discrete valuation corresponding to P. We write supp A for the support 
of a divisor A. The divisor of a function / G F \ {0} is denoted by (/) and the 
divisor class of a place P by [P]. 

We will study lattices from Hermitian function fields. The Hermitian function 
field ¥q 2 {x,y)/¥q 2 has defining equation + y = The purpose of this paper 

is to show that the lattices which arise from Hermitian function fields are generated 
by minimal vectors and are hence well-rounded. Recall that a lattice L of rank k 
is called well-rounded if it contains k linearly independent minimal vectors, i.e., 
vectors of Euclidean norm equal to d{L), and that L is said to be generated by 
minimal vectors if the set of all minimal vectors of L spans L over Z. The statement 
that L is generated by minimal vectors is equivalent to the statement that L is 
well-rounded for k < 4 and is strictly stronger for fc > 5; in other words, there 
exist well-rounded lattices of rank 5 and greater whose minimal vectors generate a 
sublattice of index greater than 1. See [5] for further information. 

In [3], we studied sublattices Lq of the root lattice A]y_i which are of the form 



(3) 


Lg 


N-l 'I 

X = {xo, XN-i) e An -1 ■ ^ Xjgj = 0 > , 

J 


where G = {go := 0, gi,..., gN-i} is a finite (additively written) Abelian group. We 
showed that det Lq = and that except for G = Z 4 , the lattice Lq always has a 
basis of minimal vectors and is hence well-rounded. Here and in what follows, Z^ := 
Z/mZ. Such lattices emerge in particular when applying the above construction to 
elliptic curves over Fg. The groups G coming from elliptic curves were characterized 
by Riick and for these groups, the results of [ 3 ] had previously been established 
by Min Sha [T^ . 




LATTICES FROM HERMITIAN FUNCTION FIELDS 


3 


The only elliptic curve among the Hermitian curves y‘^ + y = over Fg 2 is 
the curve y'^ + y = over F 4 , which corresponds to <7 = 2; see [S]. In that case G 
is isomorphic to that is, we have N = 9 and det Lq = 27. 

Except for the case <7 = 2, the Hermitian function fields considered here lead to 
a class of lattices which are more general than the lattices ([3]). Namely, given a 
finite Abelian group G and a subset S = {<70 := 0il7i) ■ • ■ )5n-i} of G, we define the 
sublattice Lg{S) of An-i by 



It turns out that unless S' = G, in which case Lg{G) = Lq, the situation changes 
dramatically: there are many S for which Lg{S) is well-rounded and there are 
many S for which Lg(S) is not well-rounded. In general it is a delicate problem to 
decide which of the two possibilities occurs in a concrete case. 

As the result of the abstract construction of function field lattices outlined above, 

we obtain L-p = Lg{S), where S is the set S = {[Pi — Pq] : 0 < i < n — 1} of 

divisor classes and G is the subgroup of the divisor class group C1°(F) generated 

by S. Thus, in this case S is not simply a subset of G, but a generating set for 

G. If the function held is specihed to be ¥q 2 [x,y)/¥q 2 with the dehning equation 

2 

yi -\- y = the group G can be shown to be isomorphic to which is just 

the above for <7 = 2, and S becomes a set of -I- 1 generators of G. For g = 2, 
S has 9 elements and therefore coincides with G. However, if g > 2, then the set S 
is much smaller than G. In the light of what was said at the end of the preceding 
paragraph, it is therefore a rather surprising fact that the lattices Lp coming from 
the curves y'^ + y = over Fq 2 are always well-rounded and even more, are 

generated by their minimal vectors. 

To strengthen the surprise and to emphasize the subtlety of the matter we men¬ 
tion the following. The Klein curve K is defined by 


(t -I- ?7 -I- 1 )^ -f {xy + x + yY + xy{x -I- y -f 1 ) = 0. 


Over F 4 , the set V of F 4 -rational points of K contains 14 elements, and the curve 
yields a rank 13 lattice Lp of dimension 14. A quick computation using Magma [3] 
shows that the lattice Lp has 168 minimal vectors. These minimal vectors generate 
a sublattice of Lp of index 2. This implies that Lp is well-rounded but not generated 
by the minimal vectors. 

This paper is organized as follows. In Section [2] we set the basic notation of 
Hermitian function helds. In Section[3]we give a detailed characterization of divisors 
coming from lines in a Hermitian function held. We derive formulas for the minimal 
distance and determinant of lattices coming from Hermitian function helds via the 
above construction in Sections [4] and [U respectively. In Section | 6 ] we establish 
our main result, which asserts that these lattices are generated by their minimal 
vectors. Our proof makes essential use of the results of Hiss [7]. We do not know of 
a proof along the linear algebra approaches developed in [3] and m- In Section [7] 
we investigate properties of automorphism groups of these lattices, as well as more 
general lattices coming from generating sets in Abelian groups. Finally, in Section[ 8 ] 
we establish a lower bound on the number of minimal vectors of lattices from 
Hermitian function helds, which is the same as the kissing number of these lattices. 
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2. HeRMITIAN function FIELDS: BASIC FACTS 

The following are some basic facts about these function fields. Let H denote 
Vq 2 {x,y) with the defining equation + y = over F^2. Thus, we use H for 
the function field F in the Rosenbloom-Tsfasman construction outlined above. The 
genus of iL is g = and F[ has n = + 1 places of degree 1 over Fq2, namely 

• the common pole Qoo of x and y, and 

• for each a G Fq2, there are q elements /3 G Fq2 such that + /3 = , 

and for each such pair {a, / 3 ) there is a unique place Pa^y of H of degree 
one with x{Pa,/ 3 ) = a and y{Pa,p) = / 3 - 

Let 

/C:={(a,/ 3 )GF 2 . :/ 3 « + /3 = a«+i}. 

We let V stand for the set of rational places of H-. the place Qoo and the places 
Pa^y indexed by {a, (3) G JC. For each {a, (3) G /C, set 

Ta,p :=y - 13 - a'^{x - a). 

Observe that Ta^y = V ~ cPx + / 3 ^ and note that Ta^y is the tangent line to the 
Hermitian curve at the point {a,/3). If one views FI as a Kummer extension over 
Fq2(y), the rational places of Fq2(?/) behave as follows: 

• For each 7 G Fg2 such that 7^ + 7 = 0 , the place y — 7 is totally ramified. 
If 79 _|_ 7 ^ 0 , the place y — 7 splits completely in F[. 

• The pole of y is totally ramified. 

We remark that 

(4) = {x - . 

We therefore have FI = Vq 2 {x,y) = Fq2 (tq,,/ 3,a;), and so we may view FI as a 
Kummer extension of F,j2 (rQ_,a). It follows that the divisor of Ta^ij is 

{Xa,p) = (y + l)Fa,/3 ~ (9 + l)Qoo- 

Following the usual convention for rational function fields, we denote the places of 
^q^{xa,y) by their corresponding monic irreducible polynomials, except in the case 
of the place at infinity, which we denote by Pao{Ta,p)- For any 7 G Fq2 satisfying 
7? + 7 = 0 , we have Ta^p — 1 = 'Xa,p+'y Thus, we will write “the place Ta^p+-y in 
^q'^{xa,p)” to mean the place Ta^p — 7. 

3. Divisors of lines 

We will call functions of the form ax + by + c (a, b,c G Fq2 with not both a, b 
zero) lines. Furthermore, by points on the line ax + by + c we mean the points of 
intersection of the line ax + by + c with the Hermitian curve y^ + y = . In the 

next result we determine the divisor of every line and thus obtain the points (of 1C) 
which lie on a line. 

Lemma 3.1. Let H/¥q 2 denote a Hermitian function field and let 7 G F,j 2 . 

(a) 7/7'^ + 7 = 0, the place Ta,p — 7 = Ta^p+-y in Fq 2 {Ta,p) is totally ramified in 
the extension H/¥q 2 {Ta^p). The divisor of Ta^p — j is 

(Ua,/? 7) — (9 ^)Ta,/ 5+7 F 1 )^C 30 - 

The line Ta^p — j is a tangent line. 

(b) The pole Pao{Ta,p) of Ta^p is totally ramified in the extension H/¥q 2 [Ta^p). 
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(c) // 7 ‘^ + 7 ^ 0 , the place Ta,i3— ^ in ¥g2{Ta,i3) splits completely in the extension 
H/¥q 2 {Ta,p) and the divisor of Ta,/} — j is 

q 

(5) E ,/3+7+ct^(5(^'' {q + 1)Q 

OO 

where C, is a primitive {q + l)st root of unity in Fq 2 and S € F *2 is such that 
79 + 7 = (Ji+i. The points of 1C which lie on the line Ta^p — 7 are precisely 

{a +6C,\j5+ ^ + a^SCf ) (0 < i < g). 

The line Ta,p — j is not a tangent line. 

(d) Suppose that f = y + bx + c. Let S G Fq 2 be such that — (c^ + c). 

Then the points of K. which lie on the line f are precisely 

{-¥ + 5f \- c - bSC) (0 < i < q). 

It follows that f is a tangent line if and only if 6 = 0 if and only if (—6®, c‘^) G /C 
(if and only if {—b, c) € 1C). If f is a tangent line then f = T-bi^ci- If d ^ 0, then 
f contains exactly g + 1 points from 1C. 

(e) Suppose that f = x — c. Then the divisor of f is 

(6) - qQoo 

d 

where the sum is over the q solutions d G ¥^2 to d'^ + d = 

Proof: Parts (a), (&), and (e) follow from viewing H as a. Kummer extension of 

Proof of (c): Since the trace map from Fg2 to F, is given by 2: i-A z* + 2; and 
the norm map z i-A z*+^ from F*2 to F* is surjective, there exists a 5 G F*2 such 
that 7"^ + 7 = 5 ®+^. Let C be a primitive (g + l)st root of unity in Fq2. Then 
the set of all solutions a; to 7"^ + 7 = [x — a)’^ is given by a; — a = that is, 
X = a + (0 < z < g). Now Ta^p = y — P — a^{x — a) = y — P — a^SCf = 7, and 

so y = /3 + 7 + a'^dCf. This proves (c). 

Proof of (d): Let a = —b^. Then b = —a^. If /3 G ¥^2 satisfies P'^ + P = 
q;9+i = 69+1, f = y — a'^x + c = Ta^p — 7 where ^ = p'^ — c. Now observe that 

7 I + 7 = 6 ®'*'^ — (c® + c) = By (c), it follows that the points on the line / are 
{a + SC, /3 + 7 + a'^SC) = {—b'^ + SC, — c — bSC), as required. □ 

4. The minimum distance of the lattice 

Theorem 4.1. The minimum distance of the lattice is yflq and the minimum 
degree of every non-constant function in Ol is q. 

Proof: Choose a point P = {a, p) on the affine Hermitian curve and choose two 
distinct lines Li, L 2 passing through P which are not ‘vertical’, that is, neither of the 
lines are of the form x — a. Such a pair of lines is easily constructed. Indeed, choose 
two distinct nonzero slopes Mi and M 2 . Then, by the surjectivity of the Frobenius 
endomorphism, there exist mi, m 2 G Fg 2 such that Mi = m\ and M 2 = m\. Find 
constants ci, C 2 such that the lines Li = y — m\x + ci and L 2 = y — m^x + C 2 
both pass through the point P. One easily sees that the lines are of the form 
Li = Trm.m — li for some mi,ni,ii G F ^2 (z = 1,2). From the previous section we 
know that the lattice vector corresponding to Li/L 2 has g ones, g minus ones, and 
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that the remaining entries are all zero. The £i-norm of the corresponding lattice 
vector is 2q and the Euclidean norm of that lattice vector equals v^- Thus, the 
minimum of the £i-norms of the nonzero lattice vectors is at most 2q. 

Now choose a function / corresponding to a nonzero lattice vector. Note that 
the sum of the positive entries of the corresponding lattice vector equals minus the 
sum of the negative entries, which also equals the degree [H : Fg 2 (/)]. Now H has 
q^ + 1 rational places, so + 1 < [H : ¥q2{f)]{q'^ + 1), whence [H : Fg2(/)] > 
{q^ + l)/(g^ + 1) and thus [H : F,j 2 (/)] > q. Consequently, the minimum .^i-norm 
is at least 2q. From above it follows that the minimum ii norm is exactly 2q. 

Now let / be a function which corresponds to a nonzero lattice vector of minimum 
.^ 2 -norm. Then ||/||2 > 2||/|li > 2q with equality throughout if / = Li/L 2 - It 
follows that the minimum norm of the lattice is □ 

5. The exact determinant of the lattice 

First we recall part of the proof of Tsfasman and Vladut for the lower bound ([T]) 
on the minimum distance of a lattice from a function field given in |14) . Let F be 
a function field over a finite field Fg and let 7^ be a nonempty set of rational places 
of F. The set is the set of all nonzero functions / whose support is contained 
in V. Put n = #7^. We use the obvious one-to-one correspondence between the 
set of divisors with support contained in V (we denote this set by Div^) and the 
root lattice An-i- The set of all divisors of functions from 0|, is a sublattice 
of An-i denoted by L-p. Now An-i/L is isomorphic to Divo(7^)/Princ(7^) where 
Princ(7^) is the set of all principal divisors with support in V. Thus [An-i : L] = 
|Divo(7^)/Princ(7^)| and it follows that 

Vol(]R”/L) = Vol(]R"/A„_i)[A„_i : L] = V^\DWo{'P)/Prmc{P)\. 

The group Divo(7^)/Princ(7^) is isomorphic to a subgroup of the divisor class group, 
and hence the volume is bounded above by y/nhp where hp is the class number 
of F. 

Proposition 5.1. The determinant of the lattice is q^ + 1 ■ {q + 1)'^ 

Proof: In the case of Hermitian function fields, the divisor classes P — Q modulo 

Princ(7^), where P,Q GP, generate the group Divo(7^)/Princ(7^) (see [B]). Thus the 

group Divo(7^)/Princ(7^) is isomorphic to the divisor class group of the Hermitian 

function field. The class group of the Hermitian function field is isomorphic to 
2 2 

and so the class number is {q + 1)‘^ Since n = q^ + 1, the result follows 

from the discussion above. □ 

6. The lattice is generated by its minimal vectors 

From Lemma lO and Theorem 14. II we infer the following lemma. 

Lemma 6.1. If Li and L 2 are two distinct lines then {L 1 /L 2 ) {or {L 2 /L 1 )) is a 
minimal vector if one of the following holds: 

• Li and L 2 are of the form x — a, 

• one of Li,L 2 is of the form x — a and the other is a non-tangent line {of the 
form y ax c) and both lines have exactly one point of intersection, 

• both Li and L 2 are non-tangent lines {of the form y -\- ax -\- c) with a common 
point of intersection. 
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G. Hiss [7] showed that every function in is the product of functions of the 
form ax + bx + c and their inverses. This fact is essential in the proof of the next 
result. 

Theorem 6.2. The lattice L-p is generated by the minimal vectors and is hence 
well-rounded. 

Proof: Since the lattice is generated by the divisors of the lines [7], it suffices to 
show that every such divisor is an integer linear combination of minimal vectors of 
the lattice. We call a line L = ax-\-by c good if the divisor of L is an integer linear 
combination of minimal vectors. Thus our goal is to show that all lines are good. 
We consider different cases. Throughout the proof, ^ S F,j 2 denotes a primitive 
{q + l)st root of unity. 

Case 1: Suppose that d,e € Fg 2 satisfy d‘‘ d = with e ^ 0. We show that 
the lines y — d and x — e are good. Let di = d,d 2 ,... ,dq be all the solutions to 
y'^ + y = Then 

-dt) = y'^ + y- 6"^+^ = = ]^(a; - Ce). 

i—1 i—0 

It follows that 



The lines y — di and x — eCf have just one point of intersection and y — di is a. 
non-tangent line (since di has nonzero trace). So by Lemma l6.II it follows that the 
lattice vector corresponding to the function ^ minimal vector. Since the 

divisor of x — e is the sum of the divisors of the functions ^Z^Z ’ ^ Z i Z Pi we 
arrive at the conclusion that the line x — e is good. 

On the other hand, we also have 

y-d = {x- e)(x - eC) ' 

Since each factor on the right corresponds to a lattice vector which is either a min¬ 
imal vector or which can be expressed as a linear combination of minimal vectors, 
it follows that the line y — d is good. 

Case 2: We show that every non-tangent line of the form L = y -\-bx-\- c is good. 
Since L is a non-tangent line, we infer from Lemma 13.11 that {—b,c) /C, that is, 

c9-hc^ (-6)«+i =&‘?+h 

Let a = —6'J, so that b = —a®. Note that and let /3 € Fq 2 be any 

solution to -h /3 = (= 6'^+^). Then L = y — a'^x -\- (3'^ -\- c — = Ta^p — d 

where d = — c. Observe that d‘^ -\- d = -\- P — {c^ -\- c) = 5^+^ — (c'^ -|- c) 0. 

Choose e S Fg 2 such that d^^ -\- d = (so c'^ -I- c = 6'^+^ — e'^+^). Note that 
e 0 . Let di = d,d2, ... ,dq G Fg2 be all the solutions to y'^ -\- y = Writing r 
for Ta^p we get that 

9 9 

(7) n(''' — di) = -\- T — = (x — = ]^(a; — a — C*e)- 

i—1 i—0 






A. BOTTCHER, L. FUKSHANSKY, S. R. GARCIA, AND H. MAHARAJ 


It follows that 
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X — OL — e — 


- di 


Hi 

V a; — a — C e 


Since dl + di = + d 0, we obtain from Lemma [XU cl that the lines 

T — di are not tangent lines. The line t — di intersects the line x — a — Qe at exactly 
one point: (a + Qe, /3 + di + ea'^C). Moreover, this point belongs to K, because 

(/3 + di + + (/3 + di + eoc^C,^') 

= /3« + /3 + d« + d, + e^aC + ea« + C* 

= a'J+i + e«+i + e^aC + + (* = (« + Ce)«+^ 

Thus the lattice vectors corresponding to functions (1 — * — d) minimal 

vectors. It follows from equation (|5]) that the line a: — a — e is good. Replacing e 
by (e in the above argument, we see that x — a — (e is also good. From equation 
0 we get 



Since each factor on the right corresponds to a lattice vector which is either a min¬ 
imal vector or which can be expressed as a linear combination of minimal vectors, 
we conclude that the line L is good. 

Note that Case I is actually implied as a special case of the proof of Case 2 with 

6 = 0 . 

Case 3: We prove that the tangent line ro,o = y is good. First of all observe that 

9 

yg+l _ 3 , 9+1 ^ yq+l _yq ;^)9+l _ 1 = 

i^O 

On the other hand we also have that — x^^^ = Ylj^Q{y — 

f[iy-i-C) = f[(.y-Cx)- 
2—0 2—0 

Since —1 is a (g-l- I)st root of unity, there is a unique index j € {0, ...,<?} such that 
= —1 (actually j = 0 in characteristic 2 and j = (g-|-I)/2 in odd characteristics). 
Then 



The points on the line y — {1 + C) are ((1 -I- C*)C^i 1 -|- C*) £ ^ with k = 0,1,... ,q. 
This implies that the line j/ — 1 — C* (for i ^ j) intersects the line y—^^x in exactly 
one point, namely ((Id- 1 + 0 - This point belongs to K, because 

((i + C)C«+^-0"^' = (1 + C)«+^ = (1 + 0(1+ C) 

= 1 + C + COl = (l + C)® + (l + C)■ 

Note that the lines y — Cx (1 < i < q) are not tangent lines since =1 + 0 

«„dthu.(-c,o)^L 
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It follows that the lattice vector corresponding to the functions y_iJQi (0 < i < 
q, i ^ j) is a, minimal vector. As the line y — is not a tangent line, it is good 
by Case 2. It now results from (nni) that the line y is good. 

Case 4- For every (a, /3) € K, the tangent line Ta,p = y — cx'^x + /3‘^ is good. Set 
T ■= and Xa = X — a. Note that (—G /C. By [131 page 238], there exists 
a CT G Aut(iJ/F,j 2 ) such that a{x) = x — a and a{y) = y — a'^x + 13'^ = t. Observe 
that, in the notation of m, we are using (d, e) = {—a, /3'^). Applying a to equation 
(fTO)) we get 



Note that one could also derive this identity in the same way as in Case 3. By m 
Lemma 3.5.2], a place Q is a common zero of cr(y — 1 — C*) and a{y — Cx) if and 
only if a~^(Q) is a common zero of y — 1 — and y — Thus, using the results 
from Case 3, we see that the line r — 1 — C* = a{y — 1 — C*) intersects the line 
T — Cxa = cr{y — C^) at exactly one point. Moreover, again by [131 Lemma 3.5.2], 
the lines r — (^Xa = cr{y — C^) and r — 1 — = cr(y — 1 — (^*) are non-tangent lines, 

both of the form y -f aa; -I- c. Thus by Lemma l6.11 the lattice vectors corresponding 
to the functions (0 < i < y, i ^ j) are all minimal. Since the line r — Xa 

is good, it follows from equation (HU that the line r is good as well. 

Case 5: We finally show that the line x is good. We start with the observation 
that 

9 

y’^ + y — (x'^ -I- a;) = a;^'*'^ — x'^ — x = {x — — 1 = — 1 — C)- 

i=0 

On the other hand, 

y« -b y - (a;'^ -b a:) = (y - x)'^ + {y - x) = J|(y -x- p,), 

where pi,. .. ,pq e ¥q 2 are all the solutions to p^ p = 0. Thus 

(12) ^ ^ 

i—O i—1 

Let zi,Z 2 , . ■. ,Zqhe a renumbering of l-bC°, 1 + C^j • • ■, 1 + 1 + , 1 + C’ 

(recall that = —1). Then it follows from equation (TT^ that 


(13) 


X = 



y-x-pA 
X- Zi J 


Observe that the two lines a; — (1 -b C™) and y — x — pi intersect at the point 
(1 -b C"*) 1 + C™ + Pi)- Moreover the point (1 -b C™) 1 + C™ + Pi) belongs to K since 

(1 + c+p*)« + (1+c+p*) = pi+p? +1 + c +1+c = (1 + 

The line y — x — pi is a non-tangent line because ( 1 , —pi) ^ /C. Thus, by Lemma lOl 
the lattice vector corresponding to the function is a minimal vector. It 

therefore follows from equation (IT^ that the line x is good. □ 
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7. Automorphism groups of lattices 


In this section we discuss automorphisms of lattices coming from generating sets 
in Abelian groups and specifically address the case of Hermitian and other curves. 


7.1. Lattices from Abelian groups. Let G = {go: ffij ■ • ■) Qn-i, ■ • ■ j gN-i} be an 
Abelian group with go = 0, and let S = {go,gi, ■ ■ ■ , ffn-i} be a subset of G. Put 


N-l 


N-1 


Lg = I ( a;i,..., xn-1,- ^ Xij : xi, 


, Xn 


_1 e Z, ^ Xigi = 0 I C An-1 


and 


n — 1 


n—1 


Lg{S) = < 


Xi\ :xi, 


2—1 € ^ ^ Xigi — 0 ^ Ayi—i. 


Hence Lq and Lc{S) are full-rank sublattices of the root lattices A^r-i and A„_i, 
respectively. We denote the vectors in Lc{S) by A = (^x, — J2i=i Xi^ with x = 

(xi,..., x„_i) in The automorphism group Aut(LG(S')) is defined as the 

group of all maps of Lc{S) onto itself which extend to linear isometries of spangA„_i. 
It is easily seen that a map r G Aut(LG(S')) is necessarily of the form 


-(A) = T xi,... ,Xn-i,-'^Xi = Ux, -y^{Ux)i 


with some matrix U G GL„_i(Z). We therefore identify Aut(LG('S')) with a sub¬ 
group of GL„_i(Z). Moreover, we identify the symmetric group S„-i with the 
group of all permutation matrices in GL„_i(Z). For the analogous notation re¬ 
garding the lattice Lq, we refer to [3]. 

If 5" is a subgroup of G and Aut(5') denotes for the automorphism group of S, 
then Aut(LG(>S')) fl S„-i = Aut(S') by Theorem 1.4 of [3]- More generally, if S is 
any subset of G, let us define 


Aut(G, S) := {tr G Aut(G) : cr(gi) G S 'igi G . 

Notice that every element of Aut(G) fixes 0 and permutes gi,..., gN-i, which allows 
us to identify Aut(G) with a subgroup of Sn-i, the group of permutations on A— 1 
letters. Think of Sn-i as the subgroup of Sn-i consisting of all permutations 
of the first n—1 letters. Each element of Aut(G, S') induces a permutation of 
S, and hence gives rise to an element of Sn-i- Let us write Aut(G, S)* for the 
group of permutations of S which are extendable to automorphisms of G. In other 
words, every element of Aut(G, S)* is a restriction cr|s : S —>■ S of some element 
a G Aut(G, S) and every element of Aut(G, S) arises as an extension r : G —)> G of 
some element t G Aut(G, S)*. 


Theorem 7.1. With notation as above, Aut(G, S)* is isomorphic to a subgroup of 
A\it{Lc{S)) n Sn-i- If S is a generating set for G, then 

Aut(G, Sy ^ Aut(L g(S)) n S„_i. 


Proof; First notice that every element of Aut(G, S)* fixes 0 and permutes the 
elements gi,..., gn-i- Hence Aut(G, S)* can be identified with a subgroup of the 
symmetric group S„_i. We denote this subgroup by Q. Our first objective is to 
construct an injective group homomorphism <I> : Q Aut(L g(S')) 0 
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Let a € Q. Then, for every gi € S, (j{gi) = and (t( 0) = 0. If 


n —1 


X= Xi,. . . € LciS), 


\ i=l J 

then X]r=i^ Notice that is also in Q, and so 

n—1 n—1 

0 = ct "\ 0 ) = ^ x^g^-n^) = ^ 

i=l 

Now define r = $(cr) on Lq{S) by 

/ n—1 \ / n —1 


T Xi 


, . . . , Xyj — l, ^ ^ Xi . 


^< 7 ( 1 ) 1 


^(T{n 




i=l 




It is clear that r maps LciS) onto itself. The matrix U G GL„_i(Z) corresponding 
to T is obviously a permutation matrix. Consequently, r is in Aut(LG('S')) H Sn-i- 
Finally, it is readily seen that $ is an injective group homomorphism. Hence $(<5) < 

Aut(LG(-5')) n 

Now assume that A is a generating set for G. We will show that $(<3) = 
Aut(LG(«5')) n Indeed, let r G Aut(LG(S')) H Sn-i- If 

X = G Lg{S), 

then t{X) = (^^(i), • ■ •, a;CT(n-i)) ~ ^cr(i)) with some a G Sn-i, and since both 

X and t{X) belong to Lg{S), it follows that 0 = ^i9i = Xa(i)9i- We 

have T = $( 17 ) with a : S ^ S defined by a{gi) := gcr{i) and cr(0) := 0. 

To complete the proof, we only need to show that a extends to an automorphism 
of G. For this, notice that every element g € G can be written a.s g = ^i9i 

with oi,..., a„_i G Z, since S generates G. Then define 




2=1 


2=1 


To check that this is well-defined, suppose that X!r=/ ~ X!r=/ ^^9^ some 

integers ai,..., Un-i, &i, •. •, 6n-i, and hence X!r=/(^* “ ^i)9i = 0- Then 


T .— Ui &!, • ■ • 5 Ufi—i ^ ^ (^2 j G LqI^S')^ 




and so 


n—1 


(^) ( 1 ) 7 • ■ • 7 a,j-l (n —1) 7 (i) 


is in Lg{S), meaning that 0 = (bcr-m) - a^-m)) 9 i = “ ai)g„,^iy 

Hence YhZi aigcr{i) = YhZi hga(i ), and so a is well-defined. 

Our definition readily implies that ct is a group homomorphism. To see that it 
is surjective, suppose that g G G. Then g = Y^^=i ^*5* for some oi,..., a„_i G Z. 
For each 1 < i < n — 1, G {1,... ,n — 1} and ^ whenever 

l<f^j <n— 1 , since cr, cr“^ G Sn-i are bijections. Then let h = aig^-ii^i'^, 
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and notice that cr{h) = g, hence cr : G —>■ G is a surjective group homomorphism. 
Since G is finite, infectivity of tr is implied, thus tr S Aut(G), and so r S ^{H). 
This completes the proof. □ 

7.2. An example. Let G = {0,1, 2, 3,4, 5, 6 } = Z 7 (:= Z/7Z). Then every subset 
S C G containing 0 and at least one other element is a generating set of G. Let, 
for instance, S = {0,1,2,4}, which, in the above notation, is an example of S' = 
{0, gi,..., gn-i} with n — 1 = 3. The lattice Lg{S) is 

{{xi,X 2 ,X 3 ,—{xi + X 2 + a^s)) G Z"' : xi + 2 x 2 + 4 x 3 = 0 mod 7} C A 3 . 

It can be checked directly that the minimal distance d{LG{S)) equals and that 
Lg{S) has exactly 6 minimal vectors, the three vectors (—2,1,0,!), (0,—2,1,1), 
( 1 , 0 ,— 2 , 1 ) and their negatives. As the first three of these vectors are linearly 
independent, it follows that Lg{S) is well-rounded. For j = 1,...,6, we denote 
by CTj G Aut(G) the automorphism which sends 1 to j and thus k to kj modulo 
7. Clearly, Aut(G) = {cti, ..., erg}- The automorphisms cr^ which leave S invariant 
are just cri,cr 2 ;Cr 4 - Consequently, Aut(G, S)* = {ci, < 72 ! 0 ’ 4 } and Theorem 1 7 .1 1 tells 
us that Aut(LG(S)) fl S 3 = {cti, cr 2 , 0 - 4 }. 

Table 1 below reveals what happens if S ranges over all possible proper subsets 
of G = Z 7 . The column of the table headed by n — 1 = fc shows the numbers 
gi-.-gk for the (®) possible sets S = {0, gi,...,g^}. The lattice Lg{S) is well- 
rounded if and only if the corresponding numbers gi... gk are in boldface. We also 
indicated the minimal distance of Lg{S). For example, the first 8 lattices in the 
column n — 1 = 3 have the minimal distance -x/b and the remaining 12 lattices in the 
column n — 1 = 3 have the minimal distance 2 . Also added is the group Aut(G, S)* 
in each case. 

Altogether we have 62 = 2® — 2 lattices. Exactly 26 of them are well-rounded 
and the remaining 36 lattices are not well-rounded. It is not a surprise that the 
group Aut(G, S')* is nontrivial if the lattice is well-rounded, but it is surprising 
that this group may also be nontrivial for lattices which are not well-rounded. Of 
course, it would be nice to have the implication “|Aut(G, S)*| > 1 the lattice 
is well-rounded”, but the table shows that this is not true. 

7.3. Lattices from function fields. We use the notation of Section [T] In partic¬ 

ular, F is an algebraic function field (of a single variable) with the finite field Fg 
as its full field of constants and V := {Pq, Pi, P 2 ,... ,Pn-i} is the set of rational 
places of F. The automorphisms of F permute all places of a given degree and 
hence induce automorphisms of the lattice L-p. Thus we may regard Aut(F) as a 
subgroup of AvLt{Lp) fl Sn-i- Furthermore, each automorphism a of the divisor 
class group C1°(E) which permutes the divisor classes [Pi — Pq] {I < i < n — 1) 
also induces an automorphism of the lattice Lp. First, note that we may view a 
as an element of the symmetric group Sn-i by writing a{[Pi — Pq]) = [P<j{i) ~ To] 
for 1 < i < n — 1. Second, for every / G O},, [(/)] is the identity element of 
C1°(P) and so, if (/) = ^ii^i ~ To)) then cr([(/)]) = 0, that is, the divisor 

YhZi a.i{Pa(i) - Pq) is again principal, or equivalently, J^i^i o,^{Pa(^) - Po) corre¬ 
sponds to a lattice point in Lp. Let G be the subgroup of C1°(P) which is generated 
by the divisor classes [Pi — Pg] (1 < * < n — 1 ) and let Aut(G)* be the group of all 
automorphisms of G which permute the divisor classes [Pi — Pg] (1 < i < n — 1). 
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n — 1 = 1 

n- 1 = 2 

n — 1 = 3 

n — 1 = 4 

n — 1 = 5 

d=V98 

2{ai} 

3{ai} 

4{cri} 

5{cri} 

6{cri} 

d = Vu 

13{ai} 

15{ai} 

23{cti} 

26{cti} 

45{cti} 
46{cri} 
d = y/E 

12{ai} 

14{cri} 

16{cri,cr6} 

24{ai} 

25{cri,cr6} 

34{cri,cr6} 

35{ai} 

36{cri} 

56{cti} 

d = VG 

124{tTl,tT2,0-4} 
125{cti} 
136{cti} 
146{cri} 
234{cri} 
256{cri} 
345{cti} 
356{cri, (72, 0 - 4 } 
d = 2 
123{cri} 

126{cri} 

134{ai} 

135{cri} 

145{ai} 

156{(Ti} 

235{cti} 

236{cri} 

245{cri} 

246{cri} 

346{cri} 

456{cri} 

d = 2 
1234{cri} 
1235{cri} 
1236{cri} 
1245{cri} 
1246{cri} 
1256{cri,cr6} 
1345{cri} 
1346{cri, (To} 
1356{cri} 
1456{cri} 
2345{ui,a6} 
2346{cri} 
2356{cri} 
2456{cri} 
3456{cri} 

d = 2 

12345{cti} 

12346{cti} 

12356{cti} 

12456{cri} 

13456{cri} 

23456{cri} 


Table 1. Well-roundedness and automorphism groups of lattices from Z 7 


From Theorem O it follows that 

Aut(Cl°(F))* ^ Aut(L-p) n Sn-i. 

Theorem 7.2. Let H be a Hermitian function field. Then the group A\it{H) is 
isomorphic to a subgroup 0/Aut(Cl°(i 7 )). 

Proof: We write Po for the place Qoo. In this proof, the remaining places of H 
are Pi, P 2 , • ■ ■, Pn-i where n = + 1. Put G = Cl°(i7). If cr G Aut(i7), then one 

can define a map fa ■ G ^ G hy </>cr([X]p ®eP]) = Ep apo'(P)]. This map is well- 
defined: two degree zero divisor classes Di := Ep apP], £>2 := Ep bpP] are equal 
if and only if [X]p(®P ~ ^p)^] is the zero divisor class, that is, for some function /, 
(/) = J2pio-P ~ bp)P. This is equivalent to (cr“^(/)) = J2p{^P ~ bp)cr{P), that 
is, to Ep(®F' ~ ^p)^iP)] being the zero divisor class. This is in turn tantamount 
to saying that [J2p — [Sp^eO'(P)], that is faiDi) = (j)a{D 2 ). It follows 

from this argument that fa is well-defined and injective. Since G is finite, fa is also 
surjective. Moreover, fa is a group homomorphism and hence an automorphism 
of G. Thus we have a map f : Aut(iJ) —>• Aut(G') given by cr >->■ fa- It is quickly 
checked that 0 is a homomorphism. 

Next we show that f is injective. Suppose that fa is trivial for some a G Aut(iJ). 
Then, for I < i < n, fa{[Pi - Po]) = [Pi - Po], that is, cr(Pi) - Pi -|- Pq - cr(Po) 
is principal, and thus the divisor of a function of degree at most 4. Since q > 2, 
according to Theorem 14.11 this function must have degree 0. This implies that 
cr(Pi) = Pi and cr(Po) = Po, or cr(Pi) = Po and cr(Po) = Pi for 1 < i < n — 1. Thus, 
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a is either the identity of Aut(F) or there is exists an index j (1 < j < n — 1) 
such that <j{Pj) = Pq and cr{Pi) = Pi for i ^ j where 1 < j < n — 1. Suppose 
the latter is the case and that Pj = Pa,p where {a,f3) G JC. Using Lemma [XU we 
obtain that for any 7 G ¥^2 such that 7 a, we have (a: — 7 ) = P'y,p ~ qQoo 
and {a{x — 7 )) = ~ QPa,p where the sums are over all p G Fq 2 such that 

( 7 , p) G /C. Thus the divisor of {x — 'y)/a{x — 7 ) is Pa,p — Qoc and this contradicts 
Theorem 14.II Consequently, a must the be the identity of Aut(iL) and the map (f) 
is injective. □ 

Theorem 7.3. Let Aut(U)* be the group of all automorphisms of F which fix the 
place Pq. Suppose that F is not the rational function field. Then the group Ant {F)* 
is isomorphic to a subgroup of Aut(C\^(F))*. 

Proof: Put G = C1°(T') and A = Aut(F)*. If cr G Aut(F), then one can 
define a map fa : G —G by f<7{[J2p‘^pP]) — ™ ^he proof of 

Theorem l7.21 this gives rise to a homomorphism f : A ^ Aut(G) via a ^ fa- Next 
we show that f is injective. Suppose that fa is trivial for some cr G A. Then, for 
1 < i < n, fai[Pi — Pq]) = [Pi — Po]i that is, cr{Pi) — Pi is a. principal divisor. Since 
F is not the rational function field, cr(Pi) = for 1 < i < n. This implies that 
there exists a constant c such that cr(/) = c- f for all f G F. As cr(l) = 1 , it follows 
that cr is the identity of A. 

Since fa{[Pi — Po]) = [cr(Pi) — Po] for 1 < i < n — 1 is a permutation of the 
divisor classes [Pi — Pq] (l<i<n—l),it follows that f is in fact a homomorphism 
from A to Aut(G)*. □ 

In the case of the Hermitian function field, the automorphism group Aut(i7) is 
well understood, see [IX Page 238]. The subgroup Aut(P)* has order — I) 
and acts transitively on the places Pa,p, {a, f) G /C. Furthermore, the divisor class 
group of F[ is 

8. A LOWER BOUND ON THE NUMBER OF MINIMAL VECTORS 

Theorem 8.1. The lattice contains at least — q^+q'^ — q^ minimal lattice vectors. 

Proof: We count the number of functions of the form / = P 1 /P 2 where Pi,p 2 
are lines which satisfy the conditions given in Lemma 16.11 for (/) to be a minimal 
vector. We consider each of the cases listed in Lemma EH 

Case 1: Li and L 2 are of the form x — a. There are q^{q^ — 1) functions of the 
of this form. 

Case 2: One of Pi,p 2 is of the form x — a and the other is a non-tangent 
line [of the form y + ax + c) and both lines have exactly one point of intersection. 
Suppose that (a, &) G /C is the point of intersection. Then the lines Li = x — a and 
P 2 = y — b — m{x — a) are two lines of the required form provided that m G Fq 2 
such that m a‘^ (by Lemma [3.11) . Thus there are q^iq"^ — 1) possibilities for /. 
Since the function 1// gives the lattice vector —(/), we obtain 2q^{q^ — 1) minimal 
lattice vectors in this way. 

Case 3: Both Li and L 2 are non-tangent lines [of the form y -\- ax + c) with a 
common point of intersection. Suppose that (a, 6) G /C is given. Then the lines 
Pi = y — b — mi{x — a) and P 2 = y — b — 7712 ( 0 : — a) are two lines of the required 
form provided that mi, m 2 are distinct elements of Fq 2 neither of which is equal to 
a‘^ (by Lemma [3.111 . These are q^{q^ — 1)(9^ — 2) possibilities for the function /. 
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Adding the numbers of minimal vectors obtained from each of the above cases 
yields the desired result. □ 

Here is an alternative proof of the above result. Let a G Aut(iL). If Li,L 2 
satisfy the conditions of Lemma lOI then one can check that cr(Li /L 2 ) is of the form 
c • L'l!L '2 where L '2 are again a pair of lines which satisfy one of the conditions 

of Lemma l6H] and c is a nonzero constant. Thus, if we let T be the collection of all 
functions of the form c • L 1 /L 2 where Li,L 2 satisfy the conditions of Lemma 16.11 
and c is a nonzero constant, then the group Aut(iL) acts on the set T. Let a, b be 
two distinct elements of Fq 2 . Then the function / := {x — a)/{x — b) belongs to T. 
We show that the orbit of / under the action of Aut(iL) has — 1)(9^ + 1) = 
q^ — q^ + q'^ — q^ elements. Let a G Aut(iJ). Then a{f) = / if and only if 
{a{x) — a)/{a{x) — b) = {x — a)/{x — b) if and only if (7(x) = x if and only if a 
belongs to the Galois group of the extension H/¥q- 2 {x), which has order q. Since 
|Aut(iL)| = q^{q'^ — l){q^ + 1) (see [Ml Page 238]), Theorem 18.11 follows. A corollary 
of the above argument is that the group Aut(iL) acts transitively on the set T. 
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